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About the characteristic function of the set! 


In our paper we give a method, based on characteristic function 
of the set, of resolving some difficult problem of set theory found in high 
school study. 

Definition:Let be A c E + 6 (a universal set), then the 

f, : E^ (0, 1}, where the function = 1, ifxeA; 
£007 1 0, ifx eA, 

is named the characteristic function of the set A. 

Theorem 1. Let A, B C E. In this case f, = f, if and only if A=B. 

Proof. 


A 1, ifxeA=B 
rod 0, ifxeA-B 760) 


Reciprocally: In case of any x €A, f (x)= 1, but f, = f, and for that 
f(x) = 1, namely x e B from where A c B. The same way we prove 
that B CA, namely A = B. 
^ Theorem 2. f,=1-f,, where A= C, A. 


Proof. 

1, ifx e À s 
œ=] o0, ifxeA ^ OifxeA 
fro. ifxeA _, fOifxeA — -1.f x. 
l-l, ifxeA if, X €A 
Theorem 3. f, ., — f, * f. 
Proof. 

1, ifxe ANB 1, ifxeAandxeB 
fw VO, ifxeAnB FÌ QO,ifxeAorxeB 
1, ifxeA,xeB 


0, ifxeA,x eB (4 ifxeA E t ifxeB 
=p, ifxeA,xeB ~\ LO ifxeA 0 ifxeB 
0, ifx eA,x eB 
7 f.GOf (x) 
The theorem can be generalized by induction: 


Theorem 4. Î 2 A= EA, 
k 1 


ki * 
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Consequence. For any neN" f =f, 








Proof. In the previous theorem we write A, SA =.= EM. 

Theorem 5. 

E on = f T f, - ff, t 

Proof. E oi fos Peg - flay? l- if B 
=1-(1-f,)(1- RE rc L fi £f. 


Can be generalized by induction: 


Theorem6. fee Eee EQ fa fa efa 


nit de Isi <...<i cn i 
Theorem 7. f, „> f, Tu £) 
Proof. bs B Sia i A Le =f abe 
Can be generalized by wd " 
Theorem 8. ae € = X CIE fa, fa f 

-1 pcs 

Theorem 9. f... — f, +f, - ue 
Proof. m m B-A^B =: a l- Pai 


=(f + Sr ae M. DESDE. 
Can Be Ma by induction: 


Theorem 10. 
FAR, A = Dua 
BAT (2 T ^, AA 
Theorem 11. D yj =f CRE) 
Proof. If (x,y) e AXB, then f(xy) = l and x e A, namely f (x)= | 


and y e B, namely f,(y)= 1, so f,(x)f,(y) = 1. If (x,y) € AXB, then f(y) 
=0 and x € A, namely f (x) -O or y € B, namely f (B) =0 so f,(x)f,(y) =0. 
Can be generalized by induction. 

Theorem a 








k= 
fam -1-fa,- 
Proof. . Ba, DA, 
I- È epe È fa, fa fA = 
k=l I<i,<.<i<n - 2 Vt 
TI 
-f = fi = f p- 
el 5 ^J is i: "Tu 
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We prove in the same way the following theorem: 
n n. 
Theorem 14. (De Morgan) lA, - U A. 
k=] k=l 
Theorem 15. 
n n 
CGD 
= =I 
Proof. fre =f n f = 
U ! M 
(S^. CUM WA. 
* (-1** È fA fa one fa fy, a 
k=l jg <. Xin |}? d 
»: (-1)*! * fA. fa, ES EA fi = 
kel^ lgi <.< În a k 
S eoe È fA nM fA. nM... fa nM fp 
k=l Isi, ien ! " L (DIM) 


In the same way we prove that: 


Theorem 16. (fa UM= A (som) 
k= k-l 


Theorem 17. 
(^.^) ONES A.M) 
Application. 


(^i^) UMEA (au M) if and only ifM - $ . 
Theorem 18. 


Mx ( Ua) = (w^) l 


Proof. f MX (^) (X,y) = fy) f U, A(X) = 


Ee — X Aa f abo fuy) = 

k- Idi. ien O T d 

È ay X fa FAQO f AQ f^ (y) = 

k-l sii | 0 07 i 

Xon È omecey2te«xy- fg 

kel 1<i,<..<i,<n! s e 
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In the same way we prove that: 
n 
Theorem 19. MX An) -À (mxa) l 
= k=l 


Theorem 20. 
MX(A, -A, -...-A,)= (MXA ,)-(MXA,) -.. S(MXA) , 
Theorem 21. (A, -A,)U(A,-A,)U.. UA, -A) U(A,-A,)= 


DA A. 
k=1 k=1 
Proof 1. f(A, "n {A A) = 
2: (-1)*! fa LA fa- a= 
a2 Le LN E 
n n 
Ycpe Y (A, fA- fafa)... (f Af Af $, À, = 
k=1 ish <i <n 2 ? k l E 
n 
Y cope S f. fA(1- [1697 


k=] tec. <i e 


fox (1. FA )- e AA. 
ge U- UN g^ Q^ 
Proof 2. Let xe bj (A-A) (where A., = A,), then there ex- 
i=] 
ists k such that x e (A, - A, ), namely 
x (A NA DEA NAN. A, namely x gA 1... NA and 


xe UA- A 
ie ai a 


Now we prove the inverse statement: 
Let xe Ü A, n 1A, , we show that there exists k such that 
=} 


X € A, and x € A, |. On the contrary it would tepuit that for any 
ke (1, 2,...,n), xeA, and x €A,, , namely x e UA it results 


that there exists p such that x e A , but from the previous reasoning 
it result that x € A, ,, and using this we consequently obtain that x € A, 
for k =p,n. But from x eA, we getthat x e A, using consequently, it results 
that x € A,, K = 1,p, from where x eA, k= ln. namely 
x€A,1...MA,, that is a contradiction. Thus there exists r such that x e A, 
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and x € A, , , namely x e (A - A, Danaso x e U (A, -Ap 
In the same way we prove the following théorem: 7 
Theorem 22. (A,AA,)U(A,AA,)U...U(A, AA) = UA, s 


TDs 


Theorem 23. (A,XA,X...XA,) N (A, XA, ,X...XA,) 
MA,XA,X... XA, ) - (A, DA, 9... DAY. 

Proof. f (A x XA DN DARA X..XA, DX pene) = 

ÍA,x..xA, Qu, X) AXA, (x,,.. E x)= = 

(fA. (x )..£A (x) m (fA, (x )...£A, (x, ) - 

PA (x)... FA (x ) = fA. nA, (X, X) 

fA ni DA) QC eus X). 

Theorem 24. (P(E), U) is a commutative monoid. 

Proof. For any A, B € P(E); AU B e P(E), namely the intern opera- 
tion. Because (A U B) UC = AU (B U C) is associative, AUB- BUA 
commutative, and because A U ¢= A then ¢ is the neutral element. 

Theorem 25. (P(E), N) is a commutative monoid. 

Proof. For any A, B e P(E); A AB e P(E) namely intern operation. (A 
(1B)nC*-A n (B n) C) associative, A N B = B N A, commutative 
ANE=A,E is the neutral element. 

Theorem 26. (P(E), A) is an abellan group. 

Proof. For any A, B e P(E); AAB e P(E), namely the intern operation. 
AAB = BAA commutative. The proof of associativity is in the XII class 
manual as a problem. We prove it, using the characteristic function of the 
set. 

{(AAB)AC = Af f. - 20 f. ff. CE +E tf, f TAA(BAC) 

Because AAd=A, d is the neutral element and because AAA= ¢;A 
is the symmetric element itself. 

Theorem 27. (P(E), A, N) is a commutative Boole ring with divisor 
of zero. 

Proof. Because of the previous theorem it satisfies the commutative 
ring axioms. Now we prove that it has a divisor of zero. If A # ¢ and 
B # ¢ are two disjoint sets, then AN B = ¢, thus it has divisor of zero. From 
Theorem 17 we get that it is distributive for n = 2. Because for any A € 
P(E); AN A= A and AAA = ¢ it also satisfies the Boole-type axioms. 

Theorem 28. Let be H= { f |f: E = (0, 1}}, then (H, @) is an Abelian 
group, where f, @f,=f, + f,-2£ f,and (P(E), A) = (H, ©). 


AB 
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Proof. Let F : P(E) ^ H, where F(A) = f, , then from the previous 
theorem we get that it is bijective and because 

F(AAB) = fAsB = F(A) O F(B) it is compatible. 

Theorem 29. card(A,AA.) < card(A,AA,)+ 

+card(A,AA,)+ --- + card(A AA) 

Proof. By induction. Ifn= 2, then it is true, we show that for n = 3 it 
is also true. Because (A, NA,) U(A, DA) CA, U(A, NA); 

card((A, capA,) U(A,MA,)) € card(A, U (A, NA,)) but 

card(M U N) = cardM + cardN - card(M N IN) and thus 

cardA, + card(A, N A.) - card(A, N A,) - card(A, NA,) 2 0 can be 
writen as cardA, + cardA, - - 2card(A, NA,)< < 

(cardA, +cardA, -2card(A, NA. +H cardA „+ +eardA,-2card(A,MA,)). 
But because of (MAN) = cardM + cardN - 2card(M N N) then card(A, AA.) 
< card(A AA.) + card(A,AA,). The proof of this step of the induction 
relies on the above method. 

Theorem 30. (PXE), card(AAB)) is a metric space. 

Proof. Let d(A,B) = card(AAB) : P(E)xP(E) >R. 

1. d(A, B) = 0 © card(AAB) = 0 o card((A - B) U (B - A)) = 0 but 
because (A - B) A (B - A) = ¢ we get (A - B) + card(B - A) = Oand because 
(A- B)=0 and card(B -A)=0, thenA-B=¢,B-A=@ andA- B. 

2. d(A, B) = d(B,A) results from AAB = BAA. 

3. In consequence of the previous theorem 

d(A, C) < (A, B) + d(B, C). 

As result of the above three properties it is a metric space. 


PROBLEMS 


Problem 1. 

Let A= BU Candf: P(A) > P(A)XP(A), where 

f(x) - (XUB, XUC). Prove that f is injective if and only if BNC=g. 

Solution 1. If f is injective. Then 

fd) = (@UB,@UC) = (BC) = (BOC)UB.BOC)UC) - PUB NC) from 
where B ^C = ¢. Now reciprocally: Let B C= g, then f(x) = f(Y), it result, 
that XUB= YUBandXUC=YUCorX= XU¢ = XU(BNC) = 
(XUB)'(XUC)-(YUB)( YUC) = YU (B N C) = YU ¢ = Y namely it is 
injective. 
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Solution 2. Let BM C = ¢ passing over the set function f(x) = f (Y) 
if and only if X U B = Y UB and X U C = Y UC, namely f, , = f, „and 
bat" Li or f. F f, 7 ff, = f, T f, 2 ff and 


ff -ff-f tf -f f. from where 


X 


(f, - Kf, - £.) = 0. Because A= BU Cand B N C = ¢ therefore 


l,ifueB 0 
f -f Xu)= + 
(ff Xu) -lifueC 


therefore f, - f, = 0, namely X = Y and thus it is injective. 
Generalization. Let M= Ü Aand f: P(A) > P*(A), where 
k=1 


{(X)=(KUA,, XUA, ..., XUA, ). Prove that fis injective if and only 
IfA A, n... 1A, - 9. 

Problem 2. Let E + $ and A € P(E) and 

f: P(E) > P(E)xP(E),where f(X)= (X NA, XUA). 

a. Prove that f is injective 

b. Prove that (f(x),x e P(E)} = {(M,N)|MCACNCE}=K. 

c. Let g : P(E) > K, where g(X) = f(X). Prove that g is bijective and 
compute its inverse. 

Solution. 

a. f(X )= f(Y), namely (X NA, X UA)=(YNA, Y UA) and so 

XNA=YNA,XUA=YUA, from where XAA = YAA or 

(XAA)AA = (YAA)AA, XA(AAA) = YA(AAA), XAó =Y AÓ and thus 
X =Y, namely f is injective. 

b. (f(X),X € P(E)} =  P(E)). We show that f(P(E)) C K. For any (M,N) 
€ (PŒ), 3 X e P(E): (X) = (M,N); 

(X NA, XUA)- (M, N). From here XNA= M, XU A= N, namely M 
cAandAc N thus M CA C N and so (M, N) e X. Now we show that K C 
f(P(E)), for any (M, N) € K, 3 X e P(E) so that f (X) = (M, N).f(X ) - M,N), 
namely (X NA, XUA) - (M, N) from where X NA = Mand X UAEN, 
namely 

XAA= N - M, (XAA)AA = (N - M)AA, XA@=(N - MA, 

X = (N-M)AA,X-(NDM)AA, X-(NCM)-A) U (A-NDIM))- 

(NOMDRA)UKACXNTIMD-(NCXMDA )UANNAM. 

(NDAJUCACINJUCADM) ENNA JU(UM)-N-A)UM. 

From here we get the unic solution: 

X=(N-A)UM. 
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We test f((N-A)UM)=(((N-A)UM)NA,((N-AJUM)UA) but 

((N-AJUM)NA=((NMAUMINA=(NNANAIUMNA = 

(NNANA))UM=(NNG)UM=pUM=M and 

((N-AJUM)UA=(N-A)UMUA)F(N-A)LA= 

(NNA)UA=(NUA)N(AUA)FNNE=N, f ((N - A) UM)» (M, N). Thus f 
(P(E))=K. 

c. From point a. we get g is injective, from point b. we get g is 
surjective, thus g is bijective.The inverse function is : 

g (M;N)-(N-AJUM. 

Problem 3. Let E + ¢, A, B e P(E) and 

f: P(E) > P(E)XP(E), where f (X) - (X NA, XAB). 

a. Give the necessary and sufficient condition such that f is injec- 
tive. : 

b. Give the necessary and suffcient condition such that f is surjec- 
tive. 

c. Supposing that f is bijective, compute its inverse. 

Solution. 

a. Suppose f is injective. Then: f (A U B) = 

((AUB)OA,(AUB)nB)- (A, B)=(ENA, En B)- f(E), from where 
A U B = E, Now we suppose that A U B = E, it results that 

X-XPE-XCXAUB)-CXDA)UCXPB)-(YQA)A(YOBY- Y (A UB)= Y 
NE = Y, namely from f (X) = f (Y) we get that 

X = Y, namely f is injective. 

b. Suppose f is surjective, for any M,N e P(A)XP(B), there exists 
X € P(E), f(OO—=(M.N),CXNA,XNB)=(M,N), XQA=M,XMBEN. In special cases 
(M,N) = (A,6), there exists X e P(E), from X >A, 6=XNBDANB,ANB=¢. 
Now we suppose thatANB=¢ and show that it is surjective. Let (M,N) e 
P(A)XP(B) then M c A, N c B and MQBCANB=¢ andNNACBNA=¢ 
namely MNB=¢, NONA=¢ and f(íMUN)-((MUN)nA, (MUN)nB- 
((MNA)UNNA), (MNB)U(NNB)) = (MU¢, ¢UN)=(M,N), for any (M, N) 
there exists X = MUN such that f (X) = (M, N), namely fis surjective. 

c. We show that f'((M;N))-MUN. 

Observation. In the previous two problems we can use the charac- 
teristic function of the set as in the first problem. This method we leave to 
the readers. 


Application. Let E + 9, A, € P(E)(k = 1,...,n) and 
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f: PŒ) > PŒ), where f(X )=(XNA,, X QA, -X NA). 
Prove that f is injective if and only if Ù JAC E. 


Application. Let E + ¢, A, € P(E)(k = 1,...,n) and 
f: P(E) > P" (E), where f(X)=(XNA,, XA, .., XNA). 
Prove that f is surjective if and only if Ni A= à 


Problem 4. We name the set M convex if for any x,y e M 

tx + (1- 0y € M, for any te [O, 1]. n 

Prove that if A (k= l,...,n) are convex sets, then n A, is also 
convex. i 
Problem 5. IfA (k= 1,..., n) are convex sets, then n A, isalso 
convex. 

Problem 6. Give the necessary and sufficient condition such that if 
A, B are convex /concave sets then A U B is also convex /concave. Gener- 
alization for n set. 

Problem 7. Give the necessary and sufficient condition such that if 
A, B are convex /concave sets then AAB is also convex /concave. Gener- 
alization for n set. 

Problem 8. Let fg : P(E) > P(E), wheref(X) = A-X and g(X) - AAX, A 
€ P(E). Prove that f, g are bijective and compute their inverse functions. 

Problem 9. Let 

AoB= ((x,y) eRxR|3zeR: (xz) eAand (zy) e B). Ina particular 
case letA- ((x, (xj) x eR) andB= {({y}.y)| y eR]. 
Represent the Ao A, BoA, Bo B cases. 

Problem 10. 
i. IIAUBUC=D,AUBUD=C,AUCUD=B, 
BUCUD=A,thenA=B=C=D. 

ii. Are there different A, B, C, D sets such that 

AUBUC=AUBUD=AUCUD=BUCUD? 

Problem 11. Prove that AAB = AUB if and only ifAN B= 4. 

Problem 12. Prove the following identity. 


ÑA UA= Ü Dd). 


ij-Li«j 
Problem 13. Prove ihe following identity. 
(AUB)-(BN C)=[A-(BN CDU(B-C) = (A - B) U(A - C) U(B - C) and 
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A-[(AN C)-(AN B)}=(A-B)U(A-C). 

Problem 14. Prove that AU (BN C)=(AUB)N C=(AUC)N Bif 
and only ifA c B andA c C. 

Problem 15. Prove the following identities: 

(A-B)-C = (A-B)-(C-B), 

(AUB)-(AUC) = B-(ANC), 

(ANB)-(ANC}(ANMB)-C. 

Problem 16. Solve the following system of equations: 

AUXUY = (AUX YAUY) 

ANXNY =(ANXJUANY). 

Problem 17. Solve the following system of equations: 

{ AAXAB=A 

AAYAB=B. 

Problem 18. Let X, Y, Z CA. 

Prove that: Ze (X Z)U(Y NZ) UC X0 ZN Y) ifand only if 

X=Y=¢. 

Problem 19. Prove the fol lowing identity: 

$ [AUBO] = ( 9 au [( IA) - «e. 

=i 
Problem 20. Prove that: AU B=(A-B)U(B-A)U(AMB). 
Problem 21. Prove that: 
(AAB)AC=(ANBOC) U (ANBAN) U(ANBNC) U (AOBNC) . 
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